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Abstract. We study the workload processes of two restricted M/G/l queue- 
ing systems: in Model 1 any service requirement that would exceed a certain 
capacity threshold is truncated; in Model 2 new arrivals do not enter the sys- 
tem if they have to wait more than a fixed threshold time in line. For Model 1 
we obtain several results concerning the rate of convergence to equilibrium. In 
particular we derive uniform bounds for geometric ergodicity with respect to 
certain subclasses. However, we prove that for the class of all Model 1 work- 
load processes there is no uniform bound. For Model 2 we prove that geometric 
ergodicity follows from the finiteness of the moment-generating function of the 
service time distribution and derive bounds for the convergence rates in special 
cases. The proofs use the coupling method. 

1. Introduction 

In this paper we consider the long-run behavior of the workload processes V* 
of the two most important M/G/l queueing systems with admission restrictions. 
We are interested in the rate of convergence toward the equilibrium (stationary) 
distribution tt and measure this rate in terms of the total variation distance, which 
is defined as 

(1) d{x.t) = \\W x {V t G •) -tt\\tv = sup \P x (V t G A) - ix(A)l 

where of course P x (V t G A) = P(V t G A | V = x) and B is the Borel cr-field in 
K._l_. The main purpose of this paper is the investigation of d(x,t) as t — ¥ oo for 
two M/G/l-type models. Let T„ be the arrival time of the nth customer at the 
queue and To = 0. The inter-arrival times Ij = Tj — Tj_i, i G N, are assumed to be 
i.i.d. and exponential with mean 1/A. Let S n be the service requirement of the nth 
customer; (S , n )„ 6 N is assumed to be an i.i.d. sequence with common distribution G. 

Model I: truncated service at the capacity limit. The workload process 
V t l ' x of this M/G/l queue in a system with capacity 1 is formally defined by 

x t = 

rl-x J [Trl,I 



(2) V t l '*={ max^^-Ct-T^i)^], T n _i < t < T n , n > 1 

V^ x _ + mm[S n + V T ' X _, 1], t = T n , n > 1 

This model, which has been referred to as the " truncated service policy" in the 
literature (see e.g. J22,), can be described as follows: whenever the total workload 
would increase beyond the capacity threshold, it is reduced such that this threshold 
is exactly reached but not exceeded. Note that under this rule every customer is 
admitted to the system. 



Model 2: bounded waiting time policy. In the second model new arrivals 
whose waiting time in line would exceed some constant are not admitted to enter the 

l 
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system. According to this policy, admission is interrupted as long as the workload 
process stays above the threshold, say 1. The workload process is thus given by 

{x t = 

max^ 1 ^ - (t - T n _i), 0], T n ^ <t<T n ,n> 1, 
Vrf- + , S'n 1 {y^ x _<i}' t = T n ,n>l. 

Note that the distribution of V^ t has support [0, oo) if G has unbounded support. 

A comprehensive account of Model 1 for interarrival and service time distribu- 
tions with rational Laplace-Stieltjes transforms (LSTs) was already given by Cohen 
in his monograph [7J (Ch. III. 5). His method is based on Pollaczek's classical con- 
tour integral equation which, in the case of rational LSTs, leads to explicit, albeit 
very complicated formulas. In |22j the busy period distributions in the M/G/l and 
in the G/M/l case are derived directly in terms of certain transforms of the underly- 
ing distributions. Early papers on the waiting times in Model 2 are [51 R)l UM ITT1 IT2"] . 
In the more general context of queues with state-dependent arrival and service rates 
some aspects of restricted M/G/l queues were investigated in [TU]. For other re- 
lated models (e.g. partial refusal of overload work) see 0. 

Investigations concerning the rate of convergence to equilibrium for queueing 
systems have a long history, see e.g. [TU SJ [5j [25l [29j |30j [9]. Much of this work is 
based on the spectral representation for birth and death processes due to Karlin and 
McGregor |13) . whose application requires exponentially distributed service times, 
so that this technique works well for M/M/l, M/M/n and M/M/oo, but is not 
applicable to M/G/l-type queues. 

Our approach is based on the coupling method, which turns out to be flexible 
enough for dealing with general service distributions. In [351 123 E] coupling has 
been used to estimate convergence rates to equilibrium for standard M/G/l queues 
without boundary modifications, but our construction is different. To the best of 
our knowledge, convergence rates for the processes V t lx and Vf' x defined above 
have not yet been derived. 

The paper is organized as follows. In Section 2 we analyze the asymptotic be- 
havior of V^ ,x for t — > oo. We determine the density tt of the invariant distribution 
7r and give a new formula for the distribution function of tt. (Another expres- 
sion was derived in [7] and [5] by different methods.) Then the general coupling 
method and the associated coupling inequality that will be used in this paper is 
presented. We show uniform ergodicity with respect to the arrival rate and to 
G G Gp. P = {G G Q : G[p, oo) > p}) (p.p > fixed) and also with respect to all 
service time distributions for fixed A > 0. However, uniformity fails to hold over all 
A and G. At the end of Section 2 we discuss two examples. Section 3 is devoted to 
Model 2. We derive the invariant density, prove that geometric ergodicity follows 
from the finitcness of the moment-generating function of the service time distribu- 
tion, and derive a bound for the convergence rate in the case of bounded service 
times. 

2. Analysis of Model 1 

2.1. The invariant distribution. The Markov process V t ' x is geometrically er- 
godic and therefore has an uniquely determined invariant distribution tt satisfying 

(4) d{x,t) = \\V(V t 1,x G •) -tt\\tv < C Xia exp(-at), t > 0, x G [0, 1] 

for certain constants a > and C Xta > 0. To see this, let Tj be the time of the 
ith arrival of V^' x to 1. Clearly (V^,' x t )t>o has the same distribution for all i G N, 
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(6) tt(A) = : / P(V t M G A I Yx > <)Pi(Yi > t)<ft 



i.e., 1 is a regenerative point. It follows from the general theory of regenerative 
processes (see e.g. [T], Ch. 6) that if 

(5) Yl = f 2 - fx 

is spread-out and E(Yi) < oo, then the Markov process V^ ,x is geometrically ergodic 
with uniquely determined invariant distribution tt. In our case the spread-out 
condition as well as the finiteness of the expectation of Yi are clearly satisfied. Of 
course, 7r is also the asymptotic distribution of V t ' x as t — > oo (see e.g. [19| . [2"T] ). 
The invariant measure can be immediately written down in the form 

1 

Ei(YiJ 

Eq. ([5]) expresses tt in terms of the transient distributions of V t ' ; it is not very 
useful for explicit computations (except possibly for simulations). A formula ex- 
pressing 7r in terms of the system primitives A and G is also well-known (see [7] and 
[5]): we have for the invariant distribution function 

(7 nix) = r— ^ , 0<a;<l, 

i e A _ " -Afa; - nil" _ _ > 

£~=o Jo £ [ J" " )j dG n {u) 

where G n is the nfold convolution of G with itself and tt(x) is an abbreviation for 

7T[0,X]. 

A quick and neat direct approach leading to the density tt of n on (0, 1], and 
then via integration also to a new explicit formula for tt(x), is as follows. By the 
standard level crossing technique (see e.g. [3]), k(x) is equal to the downcrossing 
rate of level x, which in turn is equal to the upcrossing rate of x. An upcrossing 
of x occurs if for some y € [0, x) a customer with a service requirement of size 
larger than x — y arrives and the current workload is equal to y. Hence, setting 
G(x) = 1 - G(x), 



(8) ff(x)= F(Sx >x~y)\Tr(dy) = \n(0)G(x) + \(G * n)(x). 

Jo 

Iteration yields, for every n G N, 

rf(x) = Xtt(0)G(x) + XG * {Xtt(0)G + XG * rf)(x) 
n 

(9) = . . . = 7r(0) ^2 X i G* i (x) + X n (G* n * 7t)(x). 

2=1 

Since the left-hand side of © is finite and all terms are nonnegative it follows 
that J^Zx A l G"(x) < oo and, consequently, lim,^^ X n (G* n * tt)(x) = 0. We thus 
obtain 

oo 

(10) n{x) = tt(0)J2^G"(x). 

i = l 

7r(0) can be computed by taking the integral on both sides: 

oo „i 

(11) 1 - tt(0) = tt(0) V A 1 / G n (x)dx. 

i=X Jo 

This yields 

(12) tt(O) ' 



1 + YZiX$lG»{x)dx 
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We have proved 

Theorem 1. The density 7f of the invariant distribution it for x £ (0, 1] is given 
by 



1 



(13) tt(x) = = > X l G* l (x) 

and we have 

+ TZ^S^G«{y)dy 



(14) tt(x) 



l + E£iA < /oS*(s)<k 



2.2. The rate of convergence to equilibrium and the coupling inequality. 

We now prove that the process V t ,x is uniformly geometrically ergodic, i.e., there 
exist constants a > and C — C a £ M+ such that 

(15) d(t) := sup d(x,t) = sup ||P(V t 1,a! £ •) -7r||rv < C a exp(-at). 

see [o,i] xe[o,i] 

In this case, 

p := Iim sup d(t) * < e~ a < 1 

t— >oo 

and the quantity 1 — p is called the spectral gap. We say that Vt satisfies the 
spectral gap property (SGP) if p < 1. Different characterizations of uniform and 
geometric ergodicity can be found in the monograph |19]. For birth and death 
processes, sufficient conditions for geometric ergodicity are established in [5S] and 
a characterization of uniform ergodicity in terms of the birth and death rates can 
be found in [20] and the references therein. 

Let us describe the coupling method that will be used here. It can be easily 
established that 

(16) sup ||p(y t ^ G -)-7r||TV< sup \\F(V?-'e-)-V(V?> v e-)\\TV=:d(t). 
:ce[o,i] x,ae[o,i] 

From the triangle inequality it follows that 

(17) ^ < d(t) < d(t), 

and thus the asymptotics of d(t) can be obtained from by those of d(t). There are 
two main reasons for considering d(t) instead of d(t). First, it is known that d(t) is 
sub-multiplicative (see |15j ) in the sense that 

(18) d(t + s) <d(t)d(s). 

Second, d(t) can be studied without any knowledge of it, although it determines the 
convergence rate of V(V t h ' £ •) to tt. The value of d(t) can be bounded by using 
the following standard coupling inequality: We have 

HPfV^'e-) -PfV^e-JllTV = suplFfV^ £A) -F(V t hy £ A)\ 

AeB 

< sup F({V?' X £ A} n {V t 1,a £ A}) 
AeB 

(19) = F(T x ' y >t), 
where T x ' v = inf{i > : V t hx = V t hv }. This yields 

(20) d(t) < supF(T x - y > t). 

The strength of the above coupling inequality depends of course heavily on the 
choice of the coupling. In the following we will consider processes Vt' x and Vt' v 
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that are based on the same sequences (T^jgN and (Si)i^ of arrival times and service 
requirements. We immediately see that that V^' x < V t ' y whenever x < y; hence 
V t ' x is a stochastically ordered Markov process in the sense of [T7]. This has the 
advantage that the coupling time T x ' v can be related to certain hitting times as has 
been done for example by Lund and Tweedie [T51 [T71 [33J [22 . These papers have 
been written in the setting of an unbounded state space, where uniform ergodicity 
mostly fails to be true, and focus on improving bounds that had been previously 
obtained by the Lyapunov function approach. Moreover, while in [TBI [T71 [231 HI] 
the tails of the coupling time are bounded from above by the tails of the hitting 
times of the "minimal element" of the state space, in our setting a simultaneous 
consideration of hitting the minimal or the maximal element leads to the desired 
bounds. 

Let us introduce the first times when the process that starts in x hits or 1, 
respectively: 

US ■= in£{t > : V t hx = 0}, Uf := wi{t > : V t 1>x = 1}. 
The following Lemma turns out to be very useful. 
Lemma 1. 

(21) F(T x ' y >t) < P(U^ A U° > t) 

(22) < min(P(C/ 1 > t),F(U? > t)). 

Proof. Since the coupling preserves the order, i.e., 

Vl> x < < y, 

it follows that V^' y = implies V t ,x = and V t ' x = 1 implies V t ly = 1. □ 

How much is lost when working with (I2T1) and (|22|) as upper bounds for the tails 
of P(T x,y > t)? In Example 1 below an application of (|2"Tj) results in the exact 
rate of convergence to equilibrium, while (j2"2"j) yields rates that are far from being 
optimal. 

We start with establishing uniform ergodicity for V t ' x . 
Proposition 1. For all t > 1, 

(23) sup \\¥(V t hx e-)-7r\\ TV <(l-e- x Y. 
xe[o,i] 

Proof. Using the above coupling we obtain by applying Lemma [T] that 

(24) F(T x -v > 1) < P(Ti < 1) = 1 - P(Ti > 1) = 1 - P(C/ 1 < 1) = 1 - e~ x . 
Hence, flUI) yields 

(25) J(l)<l-e- A . 
Thus, by (UHl), 

(26) d(t) < d(lY = (1 - e- x Y 

Now the assertion follows from ([rTf and ([2^]) . □ 

The bound in (j23j) becomes poor for large A. However, in this case the process 
reaches level 1 quickly so that one might expect that (|2"2"1) can be used to show, for 
fixed G, uniform ergodicity with respect to A. The following result shows that an 
even stronger statement holds. 
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Theorem 2. For every f3 > and p > the process V t ' x has the SGP uniformly 
on G G Gp tP = {G G Q : G(/3, 1] > p} and uniformly in X, i.e., for every G G G/3, P 
and A > the corresponding spectral gap p — p{G, A) satisfies 

(27) P(G,X) < 1 -e~ A ° < 1, 
where Xq — Xo(p,/3) is the unique solution X G (l/pf3, oo) o/ 

(28) l-e- A = (Ap)^e 1 - Ap . 

Proof. As in Proposition 1 we can easily derive that for all A > we have 

(29) P(C/ 1 > t) < P(U% > I f < (1 - e- A )* 

However, the right-hand side of (j29]l tends to zero as A — > oo and hence does not 
yield any uniformity. Consider an arbitrary G G Gp, P and define the process V t ,x 
as V^ ,x with the difference that 

• All jumps of size < [3 are not recognized 

• All jumps of size > (3 are reduced to size (3. 

Observe that the arrival times of the jumps of size (3 form a Poisson process with 
intensity Xp and that, obviously, V t ,x < V t ' x for all t G R+. Now let Uf be defined 
as Uf but referring to V t ,x instead of V t ' x in its definition. Then we have U x > Uf 
and therefore 

P(Uf >t) < P([/ 1 ° >t)< P(L>!° > t) 

< P( less than [ ^ ] jumps of size at least (3 occur up to time i) 

(30) = 1- E ^^^E" 1 e-^^ft 
Now Lemma [1] yields 



r^i-i 



(31) F(T x '«>t) <min[(l-e- A ) t , ^ e -A P t(VT 

i=0 ' 

and hence for p = p(G, A) 

p(G,X) = Hmsupd(t)T <limsupP(T x ' a >t)^ 

4— »-oc t— J-oo 



[1+*] _1 

< min(l-e- A ,limsup( £ e - A ^- (Ap<) ' 



(32) = min^l-e^^^ij + l^i^Ap)^ 1 ^^ 

Let us consider the right-hand side of (13^1) : While A i-> 1 — e _A , A G (0, oo), is 
strictly increasing from to 1, the function A H> l^x P <i} + l{A P >i}(Ap) ? e 1_Ap 
equals 1 for Xp < 1, is strictly increasing for 1 < Ap < i to a value larger than 
1 and strictly decreasing to for Xp > jj. This implies that there exists a unique 
Ao G {l/p/3, oo) for which ([2"5]) holds true, and this A satisfies (|2"T)) . 

□ 



Remarks. 1. Observe that (1321) yields a lower bound for the spectral gap 1 — p 
for every given triple X,p, /3. 

2. Since Ao > -^j, the above lower bound for the spectral gap converges to 
for fixed p > and j3 — > 0. Below we deal with the question whether geometric 
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ergodicity holds uniformly on the set of all service time distributions. 

3. As another approach to compute an upper bound, one could try the following: 

,1.0 



¥(U° < t) < P(su P y t 1 '° < 1) 

s<t 

oo 

< ^p(su P y t 1 '°<i|j t = z)p(j t = i ) 

i=0 — 

oo „ 

— /. e ^ / l{a;i<£i;2<...<2;i<t} 
1=1, J [OAV 

E[[ [. . . [[Si - (x 2 ~ Xl )} + + S 2 ~ (x 3 - x 2 )]+ + ...} 
(33) +S{ — (t — Xi)] + ] dx\ . . . dxi. 

However, the calculation of the integral in (|3"3"|) seems to be difficult. 

2.3. Some special cases. Let us consider two examples in which Lemma [T] can 
be used directly. The first example exhibits a surprising behavior. 

Example 1. Assume that the service time distribution G has its support in 
[1, oo). Consequently, whenever a customer enters the system both processes V t ' x 
and V t ' v merge immediately and then remain together forever. On the other hand, 
if no customer enters the system during the first unit of time, both processes arrive 
at state independently of the initial values x and y. Consequently, 

{Mf{T x y > t) =¥(T x - y >t,Ti< t) + ¥(T x - y >t,T x >t) < e - At l [oa) (i). 

In particular we have d(t) = for t > 1 and hence d(t) = for t > 1 by (fT7)) . 
The fast speed of convergence is quite surprising, since it means that the process 
is already in equilibrium after one unit of time regardless of its initial value. This 
result shows the power of the simple coupling inequality (|20p. 

What is the distribution 7r of V^ ,x 1 Since 
a straightforward calculation shows that 

oo 

(35) X i G* i (x) = \x - X + Xe Xx 

i=\ 

and hence 

(36) J2 X 1 G n (x)dx - - A 



i=l 



e 



Now insert J3S]) and (J3B]) in ([T3]). This yields 

Xx - A + \e Xx 

(37) 7r(x) = j^— -j . 

e 2 

Adding the atom at it is readily seen that the distribution function 7r(a;) is given 
by 

, s e Xx - Xx + ±x 2 

*W = e A_A 2 ' 

e 2 

Example 2. Assume that p = P(G > l) > 0. Then we have 

(38) sup \\¥{V t X ' x e •) - k\\ tv < e- Xpt . 
xe[o,i] 
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To see this, we use use the same coupling as before. Whenever a jump of size larger 
than one occurs, both processes glue together regardless of their initial values. The 
arrival times of the jumps of size larger than one is a Poisson process with intensity 
Xp. Hence ((38|) follows from 

f(T x > v >t)< P(Ti >t)< e- pM . 

On the other hand, we have that 

f{T x ' y > l) < P( for t e [0, 1] the process has at least one jump of size < l) 

(39) = 1 - e-^-f) 
and hence 

(40) sup ||P(V t 1,x e O-ttIItk < (l-e-^ 1 -^)*. 

xG[0,l] 

Now (|3"5f and P0|) together yield the following lower bound for spectral gap: 

1 - p > min(l - e~ Xp , e" A(1 ^ ) ). 

It follows immediately that e~ A °( 1_p ) is a lower bound which is uniform in A, where 
Ao is the unique solution of e _A ( 1_p ) = 1 — e~ Xp . 

2.4. The SGP does not hold uniformly. Let Q be the set of all distributions 
on (0, oo). For general service distribution G G Q, it is not easy to analyze the time 
when the processes V t L ' x and Vl' v merge. 

We show now that there is no universal bound for the spectral gap valid for all A 
and all G. We will see in the proof of this result that the spectral gap converges to 
zero when taking the point mass at e as service distribution, choosing A = A e — > oo 
in a balanced way and letting e — >• 0. 

Theorem 3. 

(41) inf (1 - p(G, A)) = 0. 

GGS,A>0 

Proof. Let e > and take G = 6 e , the point mass at e. Then 

P(Tj > e) = e" Ae . 

Moreover, let 

4 e ' A) = 0, i?i e ' A) = minfe.Ti}, i?^ A) = min{^ e,A) + e, min{T 3 - : T 3 > R t ,j e N}}, 

where as before the Tj denote the arrival times of the process. We have, for x £ 
(e,l-e), 

P x (^( e .A) S •) = ^(7^,,. G • | Ti > e)P x (Ta > e) 

+ / Px(V R( e,A) G • | Ti = s)P x (Ti e rfs) 
Jo 1 

= e" Ae 4-e + / 4+e-s(-)Ae~ As ds. 
Jo 

This implies that 

P x (V R (e,A ) S ■) 5 x _ e) A -> and W x (V R ^,x) G •) -4 <5 x +e, A ^ oo, 
where the convergence is with respect to the weak topology. In particular, 

(42) E x (V r (c,a ) ) -4 a; - e, A -)■ and E x (V r ( C ,a ) ) -> x + e, A oo. 
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Observe that E a; (V R ( e ,>)) depends continuously on A. Hence by the intermediate 
value theorem there exists a A such that E X (V „(«,X)) = x. We can write 



n-l 



(43) 




i+1 




Since the inter-arrival times are exponentially distributed, it follows that for fixed n 
and sufficiently small e < e(n, x) the sum in (|43[) is a sum of i.i.d. random variables 
with expectation zero. Here, e(n, x) must be chosen such that the process started at 
x cannot reach the boundary up to time R n . Now let V (e xi be the boundary-free 

version of V D(e X), i-e., let V" (e xi be defined analogously to V D ( e ,X), where in the 
definition of V 1 we have to replace S n by S n . Moreover, let 



Observe that M n is a martingale with respect to the filtration <r(Mi, M2, ■ ■ ■ , M n ), n G 
N. Let JVt := max{i e N : Ri < t} and /i be a function such that h(e) — > for 
e ->■ 0, but h(e)/e a -> 00 for all a > 0. Then if X satisfies x > | + e and < e < | 
we obtain 



(44) 




N t -1 



v R ^) + v t -v RNt <\) 



) 



.(«.*) — 

•i+l 



i=l 




JV t -l 







i=l 
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Hence, 

< sup ||^(V B( . 1 xj-V a( ..x ) )[[>l-a:)+P x (JV t >^) 

= P x ( sup ||^(^ ) -y R ^ ) )||>l- a; )+P x (iV i >^) 



(45) < 7T— -r^ E (ll E -^)f) +P,(JVi > ^) 



(l_ x )a V" ^ * hjjaj H^/n / -V ' £ 2 

4 — 1 



' l¥j E ((V^-V,,,) 2 ) + Px(^>^) 



(1-jb) 2 l e 2 j vv «T a ' Ai e ' J/ ; v e 

(46) < jj^fh(e)+P x (N t >^). 

In (|45[) we have used Doob's maximal inequality for martingales. Next note that 

M N t > ^r) < F (-Ri + (^+! ~ R ^ < *) 

2—1 

< P( £ - < t + e) 

i=i 

L^J-i 

(47) < P( ^= y ((R i+1 -R i )-E(R 2 -Ri)) 

< t + e- L^jE(fl 2 -fl!) 

where cr 2 = Var(i?2 — Ri)- From the standard central limit theorem it follows that 

L^J-i 

— X -= ({Ri+i-Ri)-®(Ra-Ri))^N(p,i) 

in distribution. On the other hand, the right-hand side in (jT7|) converges to — oo, 
and hence we have 

(48) Wx(N t > -^-) -»0 for e-»0. 
This together with (|4T>)) implies that 

(49) P x {V t ( ^ X) < i) -> for e -> 0. 

Now we can carry out a similar calculation for y < ^ — e (0 < e < yielding 

(50) P J/ (F t (e ' A) > ^) -* for e °- 
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Let de(t) = sup x y \\P x (V t (eA) G •) - ¥ y (V t {t ' X) G -)\\tv- Then it follows from 
and (jnni) 

d e (i) 1, e ^ for all t > 0, 
from which the result follows. □ 

3. Results for Model 2 

In this section we present the basic analysis of Model 2. It is shown that E(Si) < 
co implies that the process V t ' has an invariant distribution 7r and determine an 
explicit formula for 7r. A condition ensuring geometric ergodicity is given and an 
estimate for the rate of convergence in the case of bounded jumps is derived. 

3.1. The invariant distribution. 

Theorem 4. The process V^' x has an invariant distribution ?/E(Si) < oo. In this 
case the invariant density tt on (0, co) is given by 

Si^M se(0 ii 

(V| , , l + AE(^)(l + Er r iA7oG«(^)' 

' ' XG(x)+XT,Zi^SiG(x-y)G* i (y)dy 

- ;— , a; G (l,oo) 

l + AE(5x)(l + E~i *JoG»(y)dy) 

Proof. The condition E(S 1 ) < oo ensures that the expected time between two 
consecutive visits of V t ,x at level 1 is finite so that the limit theorem for regenerative 
processes can be applied. Setting the invariant density tt(x) equal to the upcrossing 
rate of level x G (0, 1] we get 



tt(x) = A / G(x- y)ir{dy) = \ir{0)G{x) + A / G(x - y)n(y)dy 
Jo Jo 

(52) = \ir(0)G(x) + \G*n(x) 

As in the proof of Theorem 1 this yields for x G (0, 1] 

oo 

(53) 7f(a?) = Xtt{Q)G(x) + AG * n(x) = tt(0) A l G"(a:). 

i=l 

For x G (1, co) the same arguments as above show that 

(54) tt{x) = \ir(0)G(x) + A / G{x - y)n(y)dy. 



If we define tt(x) — fr(a;)l( 0i i] (x), we obtain from ([53")) and ([54]) that for all x G 
(0, co) we have 

(55) it(x) = \ir(Q)G(x) + A f G(x - y)fc{y)dy = A7r(0)G(a;) + A(G * ft)(x). 

Jo 

Taking the integral in (|55|) . an application of Fubini's theorem and ([53)) leads to 

(56) 1-tt(0) = Att(0)E(5i) + AE(5 , i)tt(1) = Att(1)E(5 , i) 

(57) = 7 r(0)AE(5 1 )(l + Va 1 / G* i {y)dy), 

i=l ^° 

which yields 

(58) tt(0) = . 

l + AE(5 1 )(l + ESiA < / G w (tf)d!/) 

The claim follows now from (EH), (EH) and (El). □ 
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3.2. A sufficient condition for geometric ergodicity. For jump distributions 
with unbounded support V^ ,x is in general not geometrically ergodic. The next 
theorem gives a sufficient condition. 

Theorem 5. The process V^ ,x is geometrically ergodic if 

(59) E(r 51 ) < oo for some r > 1. 
Proof. Let 

(60) t x = inf{i > : V t 2 '' £ C}. 

The proof is based on Theorem 15.0.1 in [19] which, translated to our setting, es- 
sentially states the following: If there exists a petite set C £ S(M+) (for a definition 
of the term 'petite' we refer to [T|] ) and r > 1 such that 

(61) supE K (r T £) < oo, 

xec 

then Vt' x is geometrically ergodic. Now we can choose C = {0} and the claim 
follows. □ 

3.3. Jump distributions with compact support. In this subsection we assume 
that G has compact support. Let 6 be minimal such that 

(62) supp(G) c [0,6]. 
By definition §5§ of the process V 2,x it follows that 

(63) Vt' x C [0,6+1]. 

In order to estimate d(t), let us bound d(t) for this example by using once again 
(|2U)l . where T x,v is defined here is as before in the sense that in the former definition 
of T x y one simply has to replace V^ ,x by V^" x and V t 1,y by V 2,v . 

Let = xq < x\, . . . < a^jv(e)— l = b+ 1 be a decomposition of the interval [0, 6+1] 
such that Xi+i — X{ < e for i £ {0, . . . , N(e) — 1} 

d(t) = SUp ||P(^£.)-P(^£.)|| TV 

x,y£[0,b+l] 

N(e)-l 

< ]T su p l|P(^ M 6-)- p (^ e -)lkv 

i=0 s.yelxi.Xi+i) 

(64) < ^±l(l- e -^)) L ^ J . 
This implies 

(65) limsup — logdf*) > -— !— log(l - e~ A(1+£) ) Ve > 0, 

i^oo t 6+1 

which immediately yields that 

(66) limsup — logd(i) > -r— log(l - e~ A ) . 

t^oo t 6+1 

Therefore, 

hm e at d{t) = 

for every a < -^\ log(l — e _A )|. 
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